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Abstract 

We study the LP-distortion of finite quotients of amenable groups. In 
particular, for every 2 < p < oo, we prove that the ^^-distortions of the 
groups C2lCn and Cp-n. x C„ are in 0((logn)^/P), and that the ^^-distortion 

of xa Z, where A is the matrix I I is in G((loglogn)i/P). 

1 The main results 

1.1 Distortion 

Let us first recall some basic definitions. 
Definition 1.1. 

• Let < -R < oo. The distortion at scale < i? of an injection between two 
discrete metric spaces F : (X, d) {Z, d) is the number (possibly infinite) 

dzstR[F) = sup — r ■ sup 



o<d{x,y)<R d{x,y) o<d{x,y)<Rd{f{x)J{y))' 

If R = oo, we just denote dist{F) and call it the distortion of F. 

The ^^-distortion Cp{X) of a finite metric space X is the infimum of all distp 
over all possible injections F from X to P'. 
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Let G be a finitely generated group. Let be a symmetric finite generating 
subset of G. We equip G with the left-invariant word metric associated to S: 
ds{g,h) = \g~^h\s = min{n G N,g^^h G S*"}. Let {G,S) denote the associated 
Cayley graph of G: the set of vertices is G and two vertices g and h are joined 
by an edge if there is s G S" such that g = hs. Note that the graph metric on the 
set of vertices on (G, S) coincides with the word metric ds- 

Let Xg,p denote the regular representation of G on i^^G) for every 1 < p < oo 
(i.e. X{g)f{x) = f{g~^x)). The ^^-direct sum of n copies of Ag,p will be denoted 
by nX^p. 

Our main results are the following theorems. 

Theorem 1. Let m be an integer > 2. For all n G N, consider the finite 
lamplighter group Cm I Cn = {Cm)'"" x Cn equipped with the generating set 
S = ((±lo, 0), (0, ±1)), where Iq G (Cm)*"" is the characteristic function of the 
singleton {0}. For every 2 < p < oo, there exists C = C{p,m) < oo such that 

C-\\ognY/P < Cp{C2 I a, S) < C(\ognY/P. 

Note that the upper bound has been very recently proved for p = 2 by Austin, 
Naor, and Valette [MY], using representation theory. The proof that we propose 
here is shorter and completely elementary. On the other hand, the lower bound 
was known (see [LNPj . or Section [2]). 

Theorem 2. Let m be an integer > 2. For all G N, consider the group 
BSm,n = Cm" X Cn cquippcd with the generating set S = {(±1,0), (0,±1)}. For 
every 2 < p < oo, there exists C = C{p,m) < oo such that 

C-\\ognY/P < Cp{Gn,S) < C{\ognY/P. 

Theorem 3. For all n G N, consider the group SOLn = Cn Co{A,n)! where 
A is a matrix of SL2{7i) with eigenvalues of modulus different from 1, e.g. the 
f 2 l\ 

matrix ( ^ 1 )' ^'^^ where o[A,n) denotes the order of A in SL2{Cn). Equip 

G with the generating set S = {(±1,0), (0,±1)}. For every 2 < p < oo, there 
exists C = C{p) < oo such that 

C-\\og\ognY'^ < c,{Gn.S) < C{\og\ognf'P. 
1.2 About the constructions 

We will say that map F : G E from a group G to a Banach space is equivariant 
if it is the orbit of of an isometric affine action of G on E. Let a be such 
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an action. The equivariance of F{g) = cr{g).0 implies that — F{h)\\ = 

\\F{g^^h)\\. Hence the distortion at scale < i? of F is just given by 

, l^ls \\F{g)\\ 

distR{F) = sup ■ sup — -- — . 

0<\g\s<R\\'^ {9)\\ 0<\g\s<R \9\S 

All the groups involved in the main theorems are of the form G = N k A 
where A is a finite cyclic group. To prove an upper bound on Cp{G), our general 
approach is to construct an embedding F = Fi (B^^ F2, where Fi is the orbit of 
of an affine action ai of G, whose linear part is KXc^p (for some K G N), and 
such that for R = Diam(A^), we have 



distniF,) ^ (logR) 



i/p 



More precisely, for F^.n and BSm,n (resp. for SOLA,n)i we will need K ^ log(mn) 
(resp. K ^ log log copies of A^p- 

For G = Fm,n or BSm,n, we can take F = Fi since Diam(A^) ^ Diam(G') ^ n 
(see Proposition 13. ip . But, for G = SOLa^ui we have Diam(A^) ^ logn, which 
can be much less than Diam(G) o{A, n). Hence, the solution in this case is to 
add some map F2 : G/N ^ Co{A,n) ~^ P' with a bounded distortion (for instance, 
take the orbit of under the action of Co^A^n) on R-^ such that 1 acts by rotation 
of center (o(y4, n), 0) and angle 27r/o(A, n)). 

Note that Theorem O also holds for the group C„ Z, in which case we can 
take an action of Z by translations on R to embed the quotient with bounded 
distortion (i.e. for F^). 



2 Upper bounds on the distortion 

Let 1 < p < 00. Recall |Tlj that the left-£^-isoperimetric profile in balls of (G, 5*) 
is defined by 

Jg,sM) = sup ||w w JT^ 

Supp(/)cB(l,n) SUPsg5 \\A{S)f - / lip 

where B{l,n) denotes the open ball of radius n and center 1 in {G,S). For 
convenience, we will 

Our main result in |Tlj consisted in showing that a lower bound on the isoperi- 
metric profile can be used to construct metrically proper affine isometric actions 
of G on iP{G) whose compressions satisfy lower bounds which are optimal in 
certain cases. Here, we will use it to produce upper bounds on the £^-distortion 
of finite groups. 
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On the other hand, as explained in [T2j . if X = {G,ds) is a Cayley graph, 
then the inequahty Jp^c > J for some non- decreasing function J : R+ — > R+ 
imphes Property A(J,p) (see |T2l Definition 4.1]) for the space X (if the group G 
is amenable, a standard average argument actually shows that this is an equiva- 
lence). So in a large extend, the results of the present paper are easy consequences 
of the method explained in jT2j . 

A crucial remark is that Jg,s,p is a local quantity, and hence behaves well 
under quotients. Namely, we recall the following easy fact. 

Proposition 2.1. (for a proof, see IT3[ Theorem 4-^]) Let tc : G ^ Q he a 

surjective homomorphism between two finitely generated groups and let S be a 
symmetric generating subset of G. Then 

Jg,S,p < Jq,tt(S),p- 

Our main technical tool is the following proposition, which is an analogue of 
|T2l Proposition 4.5]. For the convenience of the reader, we give its relatively 
short proof in Section |H 

Theorem 4. Let X = {G, S) be a finite Cayley graph such that Jg,s,p{^) ^ ^(^) 
when r < R, for some R < Diam{G)/2. Then, there exists an affine isometric 
action a of G on such that 

• the linear part of a is the & -direct sum of K = [logi?] regular representa- 
tions ofG zn£P{G). 

• The orbit of induces an injection F : G ^ ®k=o ^^(^) such that 

In particular, if J{t) =t/G, then 

distniF) < 2G (2 log(i?/2))^/^ . 

Corollary 2.2. Assume that Gn has diameter < n and that Jcpif) > t/C , then, 
Cp(G„) <2C(21og(n/4)))^/^ 

On the other hand, we have proved in [Tlj that the following finitely generated 
groups satisfy Jpif) >t/G for some G < 00 and for all 1 < p < cxd. 

• the lamplighter group = Gm I Z; 
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• solvable Baumslag-Solitar groups BSm = Z[l/m] x Z for all m G N, where 
n G Z acts by multiplication by m"; 

• polycyclic groups. Here, we will focus on the following example: SOLa = 
T? K^Z where A is a matrix of SL2(Z) with eigenvalues of modulus different 

from 1, e.g. the matrix 

Note that respectively BSm,n and SOLa^u are quotients of Lm, BSm and 

SOLa. 

3 Proofs of the main theorems 
3.1 Upper bounds 

Thanks to Corollary l2.2[ the upper bounds in Theorems [Tj [2] and [3] follow from the 
following upper bounds on the diameters of the groups Lm.n, BSm,n and SOLa^u 
(for the latter, see the discussion in Section [TT^ . 

Proposition 3.1. We have 

(i) Diam{Lm,n) < (m + 3)n; 

(a) Diam{BSm,n) < + 1)^; 

(in) Let Nn — be the kernel of SOLa^u ~^ C'o(A,n)- Then, with the distance on 
Nn induced by the word distance on SOLa^u, we have Diam{Nn) < clogn 
for some c = c{A) > 0. 

Proof: For (i), see [Paj . For (ii), note that every element of Cm" can be written 
as 

n-l 

ajm* = + ^(o-i + m{a2 + ...)...), 

i=0 

where < < m — 1. Finally, (iii) follows from the following well known 
lemma. ■ 

Lemma 3.2. Let N 7? be the kernel of SOLa Z. For all r >1, denote by 
Bn,sola{''^) (i"Gsp. B]\i{r)), the ball of radius r for the metric on N induced by 
the word length on SOLa (resp. for the usual metric on 7?). There exists some 
a = a{A) < oo such that 
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Proof: Note that SO La embeds as a co-compact lattice in the connected solv- 
able Lie group G = R, such that maps on a (co-compact) lattice of 
N = R^. The lemma follows from the fact that is the exponential radical 
of G (Guivarc'h ^ was the first one to introduce and to study the exponential 
radical of a connected solvable Lie group, without actually naming it, and this 
was rediscovered by Osin [D]). ■ 

3.2 Lower bounds 

To obtain the lower bound on the distortion, we will need the following notion of 
relative girth. 

Definition 3.3. Let tt : G ^ Q he a surjective homomorphism between two 
finitely generated groups and let S" be a symmetric generating subset of G. Denote 
by X = (G, S) and Y = {H, tt{S)). The relative girth g{Y, X) of Y with respect 
to X is the maximum integer n G N such that a ball of radius in y is isometric 
to a ball of radius n in X. 

Recall [Bouj that the rooted binary tree T„ of dept n satisfies Cp{Tn) > 
c(logn)^/^ for all 2 < p < oo and for some constant c > 0. The following 
remark follows trivially from this result and from the definition of relative girth. 

Proposition 3.4. We keep the notation of the previous definition. Assume that 
X contains a bi-Lipschitz embedded 3-regular tree. Then there exists some c > 
such that Cp{Y) > c{logg{X,Y)y/P. ■ 

On the other hand, the groups Lm, BSm and SOL a are solvable non-virtually 
nilpotent. Hence by |CTj . they admit a bi-Lipschitz embedded 3-regular tree (for 
the lamplighter, see also [LPP] ). So to prove the lower bounds of Theorems [U, [2] 
and [31 we just need to find convenient lower bounds for the relative girths, which 
is done by the following proposition. 

Proposition 3.5. We have 

(V g{Lm,n,Lm) > U; 

(ii) g{BSm,n,BSm) > n; 

(Hi) g{SOLA,n, SOLa) > clogri for some a = c{A) > 0. 
Proof: The only non-trivial case, (iii), follows from Lemma [3.21 ■ 
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4 Proof of Theorem 



Let /o be the dirac at 1, and for every integer 1 < k < K, choose a function 
fk e £f (G) such that 

• the support of fk is contained in the ball B{1, 2^), 

• WfkWv > Ji^') 

• sup,g5 \\X{s)fk - fkWp < 1 

For all V = {vk)i<k<n G KiP{G) and all g e G, define 

cy{g)v = ^i\ig)vk + Fk) 

k 

where 

i^fc(^7)= (j^) ifk~Xi9)fk). 
Now consider the map F = 0' bk-.G^ KiP{G). For all ^ G G, we have 



\\F{9)\\p = imwp 

/ ^ / nk \P ^ 

^ m9)fk~fk\\\ 



,k=0 

1/p 

< 



E' 



.fc=0 



< lals 



Diam(G)/2 / ^ \P dt^^^^ 



22/p| 



J(t/2) 7 t 

Diam(X)/4 / ^ \P dt^ 



Jit) J t 



On the other hand, since fk is supported in 5(1,2'^), if \g\s > 2.2^, then the 
supports of fk and \{g)fk are disjoint. Thus, 

— ii^fciip 

> 2^/P2'', 

whenever ds{x,y) > 2.2'^. To conclude, we have to consider the case when g G 
S \ {!}. But as /o is a dirac at 1, ||F(5f)||p > 1. So we are done. ■ 
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